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Abstract 



We present criteria for deciding whether a bivariate rational function 
in two variables can be written as a sum of two (g-)differences of bivariate 
rational functions. Using these criteria, we show how certain double sums 
can be evaluated, first, in terms of single sums and, finally, in terms of 
values of special functions. 



1 Introduction 

The method of residues has been a powerful tool for investigating various prob- 
lems in algebra, analysis, and combinatorics [13l [TOj [181 US]- This paper is a 
further example of the method of residues the authors used in [8]. By focusing 
on residues, we are able to give a unified approach to problems in the shift and 
gr-shift cases while also identifying where these cases differ. 

The general question considered in this paper was raised by Andrews and 
Paule in [3]: 

"Is it possible to provide any algorithmic device for reducing multiple 
sums to single ones?" 

The single sums are much more easily handled due to the celebrated Gopser 
algorithm |14) for hypergeometric terms. The Gosper algorithm decides whether 
a hypergeometric term T(n) is equal to the difference of another hypergeometric 
term. If such a hypergeometric term exists, we say that T{n) is hypergeometric 
summable. Passing from univariate to multivariate, the first step has been 
started in the work by Chen et al. in [9]. However, they only obtained necessary 
conditions for hypergeometric summability of bivariate hypergeometric terms. 
As a starting point, we focus on the double sums of rational functions. With 
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the help of the discrete and g-discrete analogues of usual complex residues in 
analysis, we derive necessary and sufficient conditions, which allow us to decide 
whether a rational function in two variables can be written as a sum of two 
(5-) differences of rational functions. 

For a precise description, let F be an algebraically closed field of character- 
istic zero and F(x, y) be the field of rational functions in x and y over F. Let (j) 
and f be two automorphisms of F(x, y). A rational function / G F(a;, y) is said 
to be {4>, ip)-summable in F(a;, y) if there exist g^h € F(a;, y) such that 

/ = m -9 + V{h) - h. 

The problem we study is the following. 

Bivariate Summability Problem. Given a rational function / £ ¥{x,y), 
decide whether or not / is (0, iy9)-summablc in F(a;, y). 

To make the problem more tractable, we will make some restriction on 4> and f. 
We define shift operators ax and ay in F(a;, y) as 

cTxifix^y)) = f{x + l,y) and ay{f{x,y)) = f{x,y+l) 

for all / G F(.T, y). For q E F\{0}, wc define g-shift operators and Ty in F(a;, y) 
as 

Tx{fix,y))^f{qx,y) and Ty{f{x,y)) = f{x,qy) for all / £ F(x, y). 

In this paper, we will solve the problem above in two cases: one is that (j) ~ ax 
and if = ay and the other is that (p = Tx and ip = Ty. 

The continuous counterpart, namely bivariate integrability problem, 
traces back to the works by Poincare [35] and Picard [35]. Let Dx and Dy 
denote the derivations with respect to x and y, respectively. The problem is 
to decide whether a rational function / G ¥{x,y) is equal to Dx{g) + Dy(h) 
for some g,h € ¥{x,y). In [22j vol 2, page 220], Picard gave a necessary and 
sufficient condition, which says that such a pair (g, h) exists for / if and only 
if all residues of / with respect to y as algebraic functions in ¥{x) are equal to 
derivatives of other algebraic functions. For a more elementary proof of Picard's 
criterion and many applications, one can see the paper [7]. So the criteria in this 
paper can be viewed as a discrete and g-discrete analogue of Picard's criterion. 

A gallery of all results can be illustrated by the rational function 

/ = ^ , where ??. e N \ |0}. 

a;" + y" 

• The continuous case (Example 5 in [7]): 

/ = Dx{g) + Dy{h) for some 5, h e ¥{x, y) ^ n ^ 2. 

• The discrete case (Example 13.81 below) : 

/ = (^xig) ^ .9 + o'yih) — h for some g, h G F(a;, y) <^ n = 1. 
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• The q-discrete case: 

— g is a root of unity with = 1 and ni minimal (Example 13.131 
below) : 

/ ~ '^xid) ^ .9 + 'Tyih) — h for some g, h 6 F(a;, y) <^ n ^ Q modm. 

— g is not a root of unity (Example 13.191 below) : For all n G N \ {0}, 

/ 'Tx{g) -9 + Ty{h) - h for some g, h e W{x, y). 

Using the (q)-summability criteria, we show some identities between double 
sums and single sums. For instance, 

oo oo -. ^ 

n=l m=l ^ ' I J 

and 

CO oo 1/1 \ 

a=l 6=1 \ / 

where Li(x,(3') is the (/-logarithm (see Example 13. 19p . 

The rest of this paper is organized as follows. In Section [2l we recall the 
notion of discrete residues and their g-analogues, introduced in [8]. In terms of 
these residues, we review the necessary and sufficient conditions for the summa- 
bility of univariate rational functions. The importance of discrete residues and 
their g-analogues lies in reducing the problem of summability of bivariate ra- 
tional functions to that of summability of univariate algebraic functions. In 
Section |3l we present a necessary and sufficient condition on the summability 
of rational functions in two variables and also some examples. 



2 Summability problem: the univariate case 

Let E be an algebraically closed field of characteristic zero. In the next section, 
we will take E to be the algebraic closure of the field ¥{x). Let E(?/) be the field 
of rational functions in y over E. Let (f> be an automorphism of E(?;) that fixes E. 
A rational function / G E(y) is said to be (p-summable in E(?/) if / = '/>(g) — g 
for some g € E(y). The goal of this section is to solve the following problem. 

Univariate Summability Problem. For a given E-automorphism (f> of E(y) 
and / G E(y), decide whether / is (/)-summable in E(?/) or not. 

This problem will be reduced into two special summability problems, which have 
been extensively studied in [1] [23l ETJ El [ITj [8] . It is well-known that is the 
linear fractional transformation (see [351 P- 181-182]) uniquely determined by 

(j){y) ~ ^ ^ , where a, 6, c, d G E and ad ^ be ^ 0. 
cy + a 
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Let A denote the matrix (° Then the action of A on E(y) can be naturally 
defined as 



Let A = BJB~^ be the Jordan decomposition of A over E with B G GL(2,E) 
and J is one of the following forms: 

(i) . The shift case: 

J , where A gE\{0}. 

In this case, we have J{y) = ?/ + j. Furthermore, we decompose J into 
the product ipatp~^ , where (p{y) = f and <j{y) = j/ + 1. 

(ii) . The g-shift case: 



J ={^Q where A, a* G E \ {0}. 

In this case, we have J{y) = qy with q = A//i G E. 

As in the introduction, we let (Jy,Ty denote the shift and g-shift operators 
with respect to y in E(y), respectively. Let 4>i,(f>2 be two E- automorphisms 
of E(?/) such that (pi = Lp(j)2^^^ for some E- automorphisms Lp of E(j/). Then 
the problem of deciding whether / G E(y) is ^i-summable in E(?;) or not is 
equivalent to that of deciding whether f~^{f) is 02-summable in E(?/) or not. 
According to the discussion as above, any E-automorphism is similar to either 
the shift operator or the (/-shift operator over E. So the Univariate Summa- 
bility Problem can be reduced into the usual summability and g-summability 
problems. We will discuss those two cases separately. 



2.1 The shift case 

In this case, we consider the problem of deciding whether a given rational func- 
tion / G E(?/) is equal to the difference (jy{g)—g for some g G E(j/). We review a 
necessary and sufficient condition in terms of the discrete analogue of the usual 
residues in complex analysis from [8]. 

For an element a G E, we call the subset a + 1j the "L-orhit of a in E, 
denoted by [a]. Two elements ai,a2 are said to be 'L-equivalent if they are in 
the same Z-orbit, denoted by ai ~z a2- For a polynomial p G E[?/] \E, the value 

max{i G Z I 3 a, /3 G E such that i = a — /3 and p{a) = p{f3) = 0} 

is called the dispersion of p with respect to y, denoted by dispy(p). A poly- 
nomial p G E[?/] is said to be shift-free with respect to y if disp (p) = 0. 
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Let / = a/h G E(j/) be such that a,h E W(y\ and gcd(a, 6) = 1. Since the 
field E is algebraically closed, / can be decomposed into the form 



where p G E[?/], m,ni,di_j G N, ai_j^^,Pi G E, and /3i's are in distinct Z-orbits. 
We introduce a discrete analogue of the usual residues for rational functions, 
which is motivated by the following fact. 

Fact 2.1. Let (p he any V^- automorphism oflL{y) and a, /3 G E. Then for all m, n 
in N we have 



Definition 2.2 (Discrete residue). Let f G E(y) be of the form ([T]). The 
sum X)f=o '^ij-f G E is called the discrete residue of f at the Z-orbit [Pi] of 
multiplicity j with respect to y, denoted by dreSj,(/, [/3i\,j). 

We recall a criterion on the summability in E(j/) via discrete residues. 

Proposition 2.3 (c.f. Prop. 2.5 in [8]). Let f = a/b G K{y) be such that a,b £ 
E[y] and gcd(a, 6) = 1. Then f is ay-summable in E(y) if and only if the 
discrete residue dres.y(/, j) is zero for any "L-orbit [/?] with b{l3) — of any 
multiplicity j G N. 

In terms of discrete residues, we derive a normal form for a rational function 
in the quotient space E{y)/{{ay — l)(E(y))). Let / be of the form ([T]). Then we 
can decompose it into / = cry (5) — g + r, where g,r £ E(y) and 



The condition above on r is equivalent to the condition that the rational func- 
tion r is proper and its denominator is shift-free with respect to y. Such an 
additive decomposition can be computed by the algorithms in [TJ [21 [2TJ [23l El] ■ 

2.2 The g-shift case 

Let q be an element of E. We consider the problem of deciding whether a given 
rational function / G E(i;) is equal to the difference Ty{g) — g for some g G E(j/). 

We first study the case in which g is a root of unity. Assume that m is 
the minimal positive integer such that = 1. We do not assume that E is 
algebraically closed but rather only assume that E contains all m*'' roots of 
unity. It is easy to show that Ty{f) = f ii and only if / G E(y™). Let p = 
z™ — G E(y™)[z]. By the assumption that E contains all m*^ roots of unity. 




(1) 



n-l 





with /3i's being in distinct Z-orbits. 
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E(?/) is the splitting field of p over E(?/™). Since E is of characteristic zero, E(?/) 
is a Galois extension of E(y™) and its Galois group is cyclic and generated by Ty. 
We now derive a normal form for rational functions in E(y) with respect to Ty. 

Lemma 2.4. Let q be such that ~ 1 with m minimal and let f G E(?/). 

(a) f ^ Ty{g)-g for some g £ E(y) if and only if the trace TrE{y)/E{y"-){f) = 0. 

(b) Any rational function f G E(y) can be decomposed into 

f = '^yid) - 9 + c, where g e E{y) and c £ E(y™). (2) 

Moreover, f is Ty-summable in E(y) if and only if c = 0. 

Proof, (a) This is just a restatement of the additive version of Hilbert's Theorem 
90 (see [11 Thm. 6.3, p. 290]). 

(b) Since / is algebraic over E(2/™) and [E(y) : E(2/™)] = m, we can write / as 

/ = Oni-iy"'^^ H h flo, where oq, . . . , Om-i e E(y™). 

Since TrE(j^)/E(j/'")(2/*) = for i ~ 1, . . . ,m ~ 1, the assertion in part (a) implies 
that / = Ty(g) — g + ao for some g G E(?/) (alternatively, note that for each i G 

{1, . . . ,TO - 1}, we have = ry(5j) - with g^ = ^?3t)- So / - oq is Ty- 
summable in E(?/). For any nonzero element c G E(a;™), the trace of c is not 
zero. So / is r^-summable if and only if ao is zero. □ 

In this case, wc sec that it is quite easy to verify the q-summability of rational 
functions in E(j/). 

Now we assume that q is not a root of unity and return to the assumption that E 
is algebraically closed. For an element a G E,, we call the subset {a • | i G Z} 
of E the q^-orbit of a in E, denoted by [a]q. We say a and /3 are g^-equivalent if 
/3 G [a]q and we write a^^z/S. For a polynomial b G E[?/], 6 ^ Ay", A G E, n G N, 
the value 

max{i G Z I 3 nonzero a, /3 G E such that a ~ q'' ■ /3 and b{a) — b{(3) ~ 0} 

is called the q-dispersion of b with respect to x, denoted by qdisp^(6). For b = 
Ay" with A G E and n G N \ {0}, we define qdispy(6) = +oo. The polynomial b 
is said to be q-shift-free with respect to y if qdispy(6) = 0. Let / = a/b G E(?/) 
be such that a, 6 G E[?;] and gcd(a, 6) = 1. Over the field E, / can be uniquely 
decomposed into the form 

f = c+vp, + p^+yyy^^ — , (s) 

where c G E, pi,p2 G E[y], m,ni G N are nonzero, s,dij G N, aij^i,l3i G 
E, and /3i's are nonzero and in distinct g^-orbits. Motivated by Fact 12.1 1 we 
introduce a q-discrcte analogue of the usual residues for rational functions. 
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Definition 2.5 (g-discrete residue). Let f £ lE(y) be of the form The 
sum 'Ylii=Q'^i-3,i ^■s called the g-discrctc residue of / at the q^-orbit [I3i\q of 
multiplicity j (with respect to y), denoted by qres^(/, [/3i]q, j). In addition, we 
call the constant c the g-discrete residue of f at infinity, denoted by qres^(/, oo). 

Remark 2.6. One should notice that the definition of q-discrete residues in 
is defined via the decomposition 

" i=l j=l 1=0 ^" ^ 

and qres^(/, = ^ill^q'^'-'aij^g. But it is easy to see that aij^e = 

q~^'^ai,jj. Therefore, the two definitions coincide. This adjustment will allow 
us treat discrete residues and their q-analogue in a more similar way. 



Tlic following lemma is a (/-analogue of Proposition 12.31 

Proposition 2.7 (ci. Prop. 2.10 in [8]). Let f = a/h E E{y) be such that a,b e 
E[j/] and gcd(a, 6) = 1. Then f is rational Ty-summable in E(?;) if and only if 
the q-discrete residues qieSy{f, oo) and qrcSy(/, j) are all zero for any q^- 
orbit [I3]q with 13^0 and b(/3) ~ of any multiplicity j G N. 

In terms of (/-discrete residues, we derive a normal form for a rational function 
in the quotient space E(j/)/((ry — 1)(E(?/))). Let / be of the form Then we 
can decompose it into f = Ty{g) — g + r, where g,r £ E(y) and 

^ ^ qres (^f .7) 
r = c + > > ^ — ' , . ' — with Si's being in distinct (j^-orbits. 

The condition above on r is equivalent to that the rational function r — c is 
proper and its denominator is g-shift-frec with respect to y. Such an additive 
decomposition can be computed by the algorithms in [TJ [2] . 



3 Summability problem: the bivariate case 

In this section, we will view rational functions in ¥{x, y) as univariate rational 
functions in y over the field ¥(x). To this end, we need to extend the summa- 
bility in F(x, y) to its algebraic closure F(x, y). Let (j), ip be two automorphisms 
of F(a;,?/). Abusing notation, we still let denote the arbitrary extensions 
of to F(x,2/). An algebraic function / G F(x,y), is said to be ((^, v?)- 
summable in F(a;, j/) if there exist g,h € V{x, y) such that / = (j){g)~g+ip{h)~h. 
For a rational function / S F(x, y), we will show that the summability in F(a;, y) 
and that in ¥[x, y) are equivalent. To this end, we will need the following lemma. 

Lemma 3.1. Let k be a field of characteristic zero and let k be its algebraic 
closure and let 9 : k k be an automorphism such that 0{k) = k. Let a E k 
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and let K,k G K G k, he a finite normal extension of k containing a and 9(a). 
If Tr^/k denotes the trace, then for a G K 

TrK/k{0{c^))=e{TrK/k{c^)). 

Proof. Let P{z) = + . . . + Pm & k[z] be the minimum polynomial 

of a over k. Note that TTj^^f^{a) ~ —npi, where n = [K : k(a)]. Furthermore 
note that the minimum polynomial of 0{a) is P^{z) = + 9{pi)z"^^^ + . . . + 
eiprn). Therefore Tr^/fc(0(a)) = -n9{pi) = e{-npi) = 0(Tr,^/fe(a)). □ 

Theorem 3.2. Let f G ¥{x,y) and assume that (j),ip be two ¥- automorphisms 
of¥{x,y). Then f is {(j),Lp)-summahle in ^{x^y) if and only if f is {(j)^Lp)- 
summable in F(a;,y). 

Proof. The sufficiency is obvious. Conversely, assume that / is ((/), i^)-summable 
in F(x, y), that is there exist g,h G F(x, y) such that 

/ = 0(5) - .9 + ^(h) - h. 



Let k — ¥{x, y) and k — F(x, y). Let K,kcKckhGa, finite normal extension 
of k containing h, 4i{g)^ f{h). Applying Lemma l3. II to 9 = <j),a ~ g yields 

TrK//c('/'(ff)) = (j){TrK/k{g))- 

Similarly we deduce that TrK/k[v{h)) — ip{TrK/k{h)). Therefore, for the inte- 
ger N = [K : k], we have 

Nf = TrK/kiH9)~9 + ^ih)-h) 

= ^rK/kiHg)) - Trx/fe(ff) + Trfc/kifih)) - "^rx/kig) 
= 0(Tr/f/fe(5)) - TrK/kig) + <^(Tr/f/fe(/i)) - TrK/kid)- 

Since Tr^/j^^g) and Tr^/;j(/i) arc in fc, wc have shown that / is (0, iy9)-summable 
in k. □ 



The following fact, together with Fact 12.11 will be used to simplify the 
summability problem. 



Fact 3.3. Let (j) be an automorphism of¥{x){y) such that (j){y) — y and leta,P € 
¥{x). Then for all m,n gN we have 

0(ff)-.9+7— where g=^}_^ 



3.1 The shift case 

In this case, we consider the problem of deciding whether a given rational func- 
tion / G F(x, y) is equal to ax{g) — g + cry{h) — h for some g,h € ¥{x, y). By 
Theorem l3.21 this problem is equivalent to that of deciding whether / is {ax^ cTy)- 
summable in ¥{x){y). 
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Lemma 3.4. Let f be a rational function in ¥(x, y). Then f can be decomposed 
into f ~ (7x{s) ^ .9 + o'y(/i) — h + r, where g,h ^ ¥{x){y) and r is of the form 



with aij, Pi S F(a;), ai^ ^ 0, and for all i, i' with 1 < i < i' < m 

(3, - )iTL foranyneZ. (6) 



Moreover, the rational function f is (a^, cry)-summable in ¥{x){y) if and only 
if the function r E ¥{x){'y) is (ax,<7y)-summable in ¥{x){y). 



Proof. Let E = ¥{x). According to the discussion in Section [2.11 there ex- 
ist g,f € ¥{y) such that f — o'y{g) ~ g + f, where f is of the form 

with aij, Pi G E and /3i's being in distinct Z-orbits. Assume that for some i,i' 
with 1 < i < i' < m, we have f3i — cfxiPi') = s E Z. Since Pi and Pi' are in 
distinct Z-orbits, we have t ^ 0. By Facts [^?T1 and l3.31 there exist gi j, hij G E(j/) 
such that 

o'x[gi,j) - gi.j + o-y(tii^j) 



This aUows us to ehminate a term and we can repeat this process until the /3j's 
satisfy the condition ([5]). The remaining equivalence is obvious. □ 



Lemma 3.5. Let a,P e ¥{x). If P ^ ^x + c with s e Z, t e N \ {0} and c e ¥ 
and a = o'*(7) — 7 for some 7 G ¥(x), then the fraction (^y"p^i is {(Tx,ay)- 
summable in ¥{x)(y). 

Proof. Let 



£=0 

Then 



{'^x{g)-g)- 



^ a + 1 (^lil) 

{y-P,y {y~ai{p)y' 
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Note that cr* — /3 = s G Z. Since a = cr* (7) — 7, we have the discrete 
residue of r at /? of multiphcity j is zero. Then Proposition 12.31 imphes that 
there exists h £ V{x){y) such that 

" = 0-^(5) -9 + <^y{h) - K 

which completes the proof. □ 

We recall a lemma from [5]. 

Lemma 3.6 (c.f. Lemma 3.7 in Let a{x) be an element in the algebraic 

closure of¥{x). If there exists a nonzero n £ Z, such that cr!^{a) — a = m for 
some m G Z, then a{x) = ^x + c for some c G F. 

Note that the shift operators ax and ay preserve the multiplicities of irre- 
ducible factors in the denominators of rational functions. Therefore the rational 
function r in ([5]) is (ctj;, (T-y)-summablc in ¥{x){y) if and only if for each j, the 
rational function 



is (cTj;, cr,y)-summablc in ¥{x){y). 



Theorem 3.7. Let f G ¥{x){y) be of the form ([7]) with Uij , l3i in¥{x), aij 7^ 0, 
and the Pi 's satisfying the condition Then f is {ax,ay)-summable in¥(x){y) 
if and only if for each i G {1,2,..., m}, we have 

Pi = — X + Ci, where Si Z,, ti £ N \ {0}, and Ci G F, 
and aij = cr*»(7i) — 7^ for some 7; G F(x). 

Proof. The sufficiency follows from Lemma 13.51 For the necessity, we assume 



that / is (cTj,, cry)-summable in ¥{x){y), i.e., there exist g,h £ ¥{x){y) such that 

f^ax{g)-g + ay{h)-h. (8) 
We decompose the rational function g into the form 

9 = <^yi9i) ~ 91 + 92 + -, — ^^-^ + --- + 7 — (9) 

where gi,g2 G F(a;, y), 52 is a rational function having no terms of the form 
l/{y — vy in its partial fraction decomposition with respect toy, Xk,fJ-k G F(a;), 
and the /i^'s are in distinct Z-orbits. 

Claim 1. For each i G {1,2,..., to}, at least one element of the set 
A := {^1, . . . , /i„, aa:(fil), . . . , axi^J-n)} 
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is in the same Z-orbit as pi. For each 77 G A, there is one element of A\{77} U 
{Pi, ... , (3m} that is Z-equivalent to 77. 

Proof of Claim 1. Suppose no element of A is in the same Z-orbit as (3i. 
Taking the discrete residues on both sides of (|5]), we get dreSy(/, A, j) = a^j ^ 
and dreSy(cra;(f/) — g + ay{h) — h,/3i,j) = 0, which is a contradiction. The second 
assertion follows from the same argument. 

Claim 1 implies that either Pi ~z fJ-i or Pi ~z o■xi^J-'l) f^^' some ^[ € 
{/ii, . . . , ^„}. We shall deal with each case separately. 

Claim 2. Assume Pi ~z n'l. 

(a) Fix Pi and j G N, j > 2 and assume that CT^/3i 7^2 A; for 1 < ^ < j — 1. Then 
there exist ^'i, . . . /i^ 6 {/ii, . . . , /i„} such that 

^r'(A) and (10) 

(b) There exists U <E N,ti ^ such that ti < n and (T*'(/3i) — /3i G Z. For the 
smallest such ti, there exist /ij, . . . G {/ii, . . . , /i„} such that 

O-x(Mi) Ai27 Cr:,(/i2) M3, • ■ • , crx(Mt,-l) ~Z fl't^, (T^in'^J (12) 

Proof of Claim 2. (a) Let us first assume that j = 2. From the second part 
of Claim 1, we have that (Tx{h'i) Z-cquivalcnt to an element of A\{(Trc{^[)} U 
{Pi, . . . , Pm}- If '^xifJ-'i) is Z-cquivalent to some Pi for £ =^ i, then <Tx{Pi) Pi, 
contradicting If <Tx{^'i) is Z-equivalcnt to Pi, then we would have a^iPi) ~z 
a^ifJ-'i) Pi, contradicting the assumption of Claim 2(a). If aj.{fJ-'i) ~z o^xil^'i) 
for some fii fi'i, then fi£ ~z fJ-'i, contradiction our assumption that the fj,i 
are in distinct Z-orbits. Therefore we are left with only one possibility - that 
axin'i) ~z some /ij and ([TU]) and ([TT]) hold for this choice. Now assume 

that (|10p and pT|) hold for j > 2. Arguing as in the case when j = 2, we can 
verify that there exists a /i^+i such that (|10p and ([TT]) hold in this case as well. 

(b) If such a does not exist, then one could find {/i'j^, . . . , A^n+i} satisfying (|10p 
and (jlip . In this case, we must have /ij, = fi'^ for some r > s implying that 
<^xPi ^z <^xPi- This implies cr^~*/3i ^z /3i a contradiction. Therefore the first 
part of (b) is verified. To verify the second part, apply part (a) to j = ti. 

Claim 3. Assume Pi ^j, a^ifJ-'i). 

(a) Fix Pi and j G N, j > 2 and assume that a^Pi 7^z Pi iov 1 < £ < j — 1. Then 
there exist n'l, . . . ^'j G {/ii, . . . , /i„} such that 

ft -z ciiin'j), and (13) 

/^i --Z 0-^(Ai2). M2 ~Z 0':r(M3): ■ • ■ : A'j-l ~Z ^^(Mj)- (14) 
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(b) There exists ti E N such that ti < n and al.'{/3i) — /3i E Z. For the smahcst 
such ti, there exist ^i, . . . £ {^i, . . . , such that 

Proof of Claim 3. (a) Let us first assume that j ~ 2. Again from the second 
part of Claim 1, we have that fi[ is Z-equivalcnt to an element of A\{/^']^} U 
. . . ,/3m}. If fi'i is Z-equivalent to some Pi for i then (JxiPe) '^z Pi, 
contradicting (jG)). If ^.'^ is Z-equivalent to Pi, we contradict the assumption of 
Claim 2. If ^.'^ for some 7^ ^.'i, we contradict our assumption that the 

^i are in distinct Z-orbits. Therefore we are left with only one possibility - that 
m'i '^^'z CTa;(/X2) for some jj.^. Therefore (fT3|) and (fT4|) hold in this case as well. 
Now assume that and hold for j > 2. Arguing as in the case when 
j = 2, we can verify that there exists a /i^+i such that (|T3)) and ((T4| hold in 
this case as well. 

(b) If such a ti does not exist, then one could find {/i'j^, . . . , /i'j+i} satisfying (|13p 
and (|14p. In this case, we must have /ij, = fi'^ for some r > s implying that 
'^x^ Pi ~z CTj^/Ji. This implies o-^~''Pi ~z A a contradiction. Therefore the first 
part of (b) is verified. To verify the second part, apply part (a) to j = ti. 

Using these claims, we now complete the proof. From Claims 2(b) and 3(b), we 
have that for each i there exists a positive integer ti such that (T*j{Pi) — G Z. 
This implies that Pi = f^x + Ci for some Si eT, and c; G F by Lemma [3.61 We 
now turn to verifying the claim of the Theorem concerning the a^j-. 

Fix some Pi and assume, as in Claim 2, that Pi — fi[ E Z. We wish to compare 
the discrete residues at Pi on the left side of ([9]) with the discrete residues at the 
elements of A on the right side of ([9]). The equivalences of ([T2l) give the Z-orbits 
in A. In the following table, the first column lists the Z-orbits of elements in A. 
The second column equates the discrete residue of this orbit on the left of ([9]) 
with the discrete residue of the same orbit on the right of Note that the 
orbit listed on the first line corresponds to Pi and that the other orbits have 
zero residue on the left of (O. 



Z-orbit 


Comparison of two sides of (|9]) 


IJ-'l^^xifJ-'t,) 


ai.j = o'a;(AtJ - Ai 




= ax{\u-i) - At,. 


tl-'u-l,^x{tL't,-2) 


= (Jx{Xti-2) - At._i. 






Ai3' 0-^(^2) 


= <Ta:(A2) - A3 


^J''2■.^x{^J''^) 


= (7x{Xl) - A2 



Using the equations in the last column, to eliminate all intermediate terms one 
can show that Qfi.j = (t^'(Ai) — Ai. Since /3i G F(x), fii—Pi G Z, and Ai G F(/^i), 
the element Ai is actually in F(a;). 
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We now turn to the situation of Claim 3, that is, assume that Pi — (TxifJ-i) G Z. 
As in the previous paragraph, we will compare the discrete residues at the /3j 
on the left side of ^ with the discrete residues at the elements of A on the 
right side of ([S]). The equivalences of ([T5|) give the Z-orbits. The following table 
summarizes the comparison. 



Z-orbit 


Comparison of two sides of © 




a* J = o-2:(Ai) - At, 




a-x{>^2) - Ai. 




= cTxih) - A2. 








= a-xi^u-i) ~ At,-2 




= crj;(AtJ - At,_i 



Using the equations in the last column, to eliminate all intermediate terms one 
can show that aij = cr*'(Af J — At^. Since /3i G iii—(3i G Z, and Ai G F(/Lti), 

the element Ai is actually in F(a;). □ 



Example 3.8. Let f ^ l/(a:" 
can decompose f into 



y") with n G N \ {0}. Over the field ¥{x), we 



(16) 



where fii = ujiX with uji varying over the roots of z"' = —1 and ai = „(^.^)n-i . 
By Theorem \3. 7[ / is {f7xT<Jy)-summahle in ¥{x,y) if and only if for all i G 
{1, . . . ijJi = Si/ti for some Si G Z, G N \ {0}, and ai = (Jxi-^i) - 7i 

for some 7^ G F(a;). When n > 1, at least one LOi is not a rational number, 
which implies that f is not {(Jx,cry)-summahle in F(.t,?/). When n = 1, the 
discrete residue of f at —x is 1 and 1 = ax{x) — x. Therefore, f = l/{x + y) is 
(ax, ay)-summahle in F(x, y). In fact, we have 



Example 3.9. Let f = 1/xy. The discrete residue of f at of multiplicity one 
is 1/x. Since 1/x ^ ax{X) — A for any A G F(a;), / is not {ax,<Jy)-summable 
in ¥{x, y). 

Example 3.10. The harmonic double sums 

00 00 

T(r,.,t)=5:5:- 



were studied by Tornheim \2T\ 126}/ and Mordell \20\j and many elegant identities 
have been established between them \15l \lll \1S[ Tornheim \27[ Thm. 5] 
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proved that 

CO ^ 

T(0,0,t)^({t-1)-C(t), wheret>2 and((s)^y^ —. (17) 

n—1 

We give another proof as follows. Let / = l/(n + rn)*. Let cr„, (t,„ be the shift 
operators with respect to n and m, respectively. Set A„ = cfn — 1 and A,„ = 
(Tm — 1- By Lemma \3. 5\ f is {umUrnj-summahle in <Q{n,m). In fact, we have 

1 ^ f n \ A / 1 
= A„ — + A, 



(?! + to)* \(n + TO)*y \{n + m) 



Since 



c« / oo 



(n + m)^ / I ^ \(n -\- mY 

^ ' ' m— 1 \n— 1 ^ ^ ' 



E7TT^ = i-^W' 

1 + mY 

m—l ^ ^ 



and 



-1 \ oo / oo / 

-n — 1 \ v-^ / v-^ . / —n — 1 



EE^™ 7;-r;;;\^HE E^ 



n— 1 m — l ^ n—1 \m— 1 ^ ^ ^ 



T/iis completes the proof of the identity p7p . 
Example 3.11. We show the identity 



oo oo ^ 
n—1 rn—1 



By Lemma \3. 5[ we have 

1 _^ »/2 (n + l)/2 \ / -1 - n/2 

(TO + n/2)3 "U"i + n/2)3 (TO + (n + l)/2)3y^ ™U™ + '^/2)^ 

(18) 

Summing both sides of (jlSp wz^/i respect to n and m yields 



E E rm +T7/9^3 = E ( ("Jm -H^3 + („, + 1 V? ) ^ E 



(TO + n/2)3 A^ y(2m + 1)3 ' (to + 1)3; ' ^(n + 2)2- 

^1 rn— 1 ^ ' ' m—l ' ^ ^ ^ n—1 ^ ' 

Note that 

E (2to+1)3 " E " 1 " E 7^;;^ 8'^(^) ~ ^' 

m—l m—l m — l 
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which implies 

oo oo „ _ 

n— 1 m— 1 ^ ' ^ 

3.2 The g-shift case 

In this case, we consider the problem ol deciding whether a given rational func- 
tion / £ ¥{x,y) is equal to r^^g) ~ g + Ty{h) — h for some g,h G ¥{x,y). By 
Theorem l3.2[ this problem is equivalent to that of deciding whether / is {t^, Ty)- 
summablc in F(x)(y). 

We first consider the case in which g is a root of unity. Let m be the minimal 
positive integer such that = 1. One can show that Tx{f) = Ty{f) = / if and 
only if / e F(a;'",y'"). Furthermore, [V{x,y) : ¥{x,y"^)] = m and [F(x,2/™) : 
F(a;'", y™)] = m and therefore [F(x, y) : F(x", y™)] = m^. The field F(a;, y) is a 
Galois extension of F(a;"',y'") whose Galois group is the product of the cyclic 
group generated by Tx and the cyclic group generated by Ty. We now derive a 
normal form for functions in ¥{x,y) with respect to Ty and t^. 

Lemma 3.12. Let q e¥ be such that = 1 with m minimal. Let f G ¥{x, y). 

(a) f — Tx(g) — g + Ty{h) — h for some g,h G ¥(x,y) if and only if 

TrF(a;,y)/F(a;",y'")(/) = 0. 

(b) Any rational function f G ¥{x,y) can be decomposed into 

f = Tx{g) - g + Ty{h) -h + c, where g,h £ ¥{x, y) and c G F(a;'",y™). 

(19) 

Moreover, f is {Tx,Ty)-summable if and only if c~0. 

Proof, (a) Assume / = Tx{g) — g + Ty{h) — h. Applying Lemma I2.4f a) to 
f -Tx{g) - g we have 

= Tri-(^^,y)/F(^^,y™)(/ - {Tx{g) - g)) 
= TrF(a;,y)/F(a;,y™)(/) - T^^¥[x,v)/w[x,v^-){Tx{g) ~ g) ■ 

Lemma 13.11 implies 

TrF(K,y)/F(K,iy")(T£!;(ff) -5) = '''x{TTfi^x,y)/¥{x,y"^)ig)) " T^^'¥{x,y) /¥{x,y'^)ig) ■ 

Therefore 

TrF(a;,y)/F(a:,y'")(./) = Tx{Trp(x.y)/F{x.y^^){g)) - TrF(a;,y)/F(a:,y'") (ff ) ■ 

Applying Lemma [2;4i;a) , we have TTr(^x,y^)/¥(x'^,y"-){^^¥{x,y)/¥{x,y^^){f)) = 0. 

Since TT^¥(x,y)/¥{x,y) — TrF(a:,y™)/F(a;™,y'") '^^¥{x,y)/¥{x,y"^) 

(see [iSl Thm. 5.1, 

p. 285]), we have Trf(^x,y)/¥(x"-,y^){f) = 0. 
Now assume that 

= TrF(2;,j;)/F(2;"\i/"')(.f) = TrF(2;,j;">)/F(2;'",iy'")(TrF(3:,y)/F(a:,y'")(/))- 
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Lemma l^^ a') implies that TrF(2. = Tx{g) — g for some g £ ¥{x,y"^). 

Note that 

1TT-'^''^¥{x,y)/¥(x,y"^)if) ~ '>T^T^''^¥{x,y) /¥{x,y"') if) = 0. 

Therefore, Lemma l^^ a) imphes mf — TTf^x,y)/¥(x,y"^) (/)) = '''yW — h for some 
h G ¥{x,y). Therefore, 



f^-irx{9)-9 + ryih)-h). 



(b) We can write 



/ = ( X] aijx'y^ I + ao,o, 

yO<ij<m-l,(ij)#(0,0) 

where all aij G ¥{x"^, y™). A caleulation shows that TiY{x,y)/¥{x"\y"^){x^y'') — 
when < i,j < m — l,(i,j) 7^ (0,0). Therefore part (a) implies that / = 
Txig) ^ + 'TyW ^ h + ao,o- Therefore / is {tx, Ty)-summable if and only if the 
trace T'i:f(^x,y)/¥(x"\y'")io,o,o) = but this is true if and only if ao.o = 0. □ 

Similar to the comment following Lemma [2. 4( a). one sees that it is easy to 
verify the (t^;, Ty)-summability of any / g ¥(x,y). 

Example 3.13. Let f = l/{x" + j/") with n eN \ {0}. Recall that m is the 
minimal positive integer such that q™ ~ 1. Write n — qm + r with < r < m. 
Then cc" + y" = .T''(a;™)« + y''(y™)'^. This imphes that f G ¥{x"',y"') if and 
only ifr~0. Since f is nonzero, we have f is not {Tx,Ty)-summahle in ¥{x,y) 
when r = by Lemma \3.12l In the case when r ^ 0, we have 

1 



yii - y ^ yn J yU y y qn^n ^ y7i J ^n^ji _j_ yr. 

where Cn = ^"/(l — 9") = ^ )> which means that f is {tx, Ty)-summahle 

in F(a;,y) in this case. 

From now on, we assume that q is not a root of unity. 

Lemma 3.14. Let f be a rational function in F(a;, y). Then f can be decomposed 
into f ~ Tx{g) — g + Ty{h) — h + r, where g,h £ ¥{x){'y) and r is of the form 



with c e ¥{x), aij,j3i G ¥[x), aij 7^ 0, /3i ^ and for all i, i' with I < i < i' < 
m 

— TTTT ^ 9^ for any n e Z. (21) 



Moreover, the rational function f is {Tx,Ty)-summable in ¥{x){y) if and only if 
the function r G F(.t)(j/) is {Tx,Ty)-summable in ¥{x){y). 
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Proof. Let E = F(a;). According to the discussion in Section [2.21 there ex- 
ist g^f £ IE(?/) such that / = 'Ty{g) — g + f , where f is of the form 

with c e aijjPi G E and /3i's being in distinct g^-orbits. Assume that for 

some with I < i < i' < m and i G Z, we have ^ ^ = (j* S (j^. Since /?, 

and are in distinct g^-orbits, we then have t ^ 0. By Facts [^TT] and 13.31 there 
exist gij^hij G E(y) such that 



This allows us to ehminate a term and we can repeat this process until the /3,j's 
satisfy the condition (|2ip . The remaining equivalence is obvious. □ 



Lemma 3.15. Let a,l3 e ¥{x). If l3 cx' l* with s G Z, i G N \ {0} and c G F 

and a = q^^-'T^{'-f) — 7 for some 7 G F(x), then the fraction (^y^^py is {tx, Ty)- 

summahle in ¥{x){y). 
Proof. Let 



Then 



- {Txig) -g) = 



:(7) 



^ a + 7 T-l(7) 

Note that t*(/3) — (3. Since a = ^"''■'tKj) — 7, we have the q-discrcte residue 
of r at /3 of multiplicity j is zero. Applying Proposition 12. 7[ wc have that there 
exists h G ¥{x){y) such that 

Tx{g) - g + Ty{h) - h, 



which completes the proof. □ 
Wc recall a lemma from P| , which is a q-analoguc of Lemma [ 



Lemma 3.16 (c.f. Lemma 3.8 in [5]). Let a{x) be an element in the algebraic 
closure of¥{x). If there exists a nonzero n G Z such that T"(a) = g™a for 
some m G Z, then a{t) = cx^ for some c G E. 
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Note that the q-shift operators Tx and Ty preserve the polynomial part and 
the multiplicities of irreducible factors in the denominators of rational functions. 
Therefore, the rational function r in (j20p is (r^^, rj,)-summablc in ¥{x)(y) if and 
only if c e ¥[x) is rj-summable in F(x) and for each j, the rational function 

is (tj;, Ty)-summable in ¥(x){y). 

Theorem 3.17. Let f e F(a;)(j/) be of the form ^ with aij,l3, in ¥{x), 
aij 0, and the Pi 's satisfying the condition (j2ip . Then f is (t^, Ty)-summahle 
in ¥{x){y) if and only if for each i £ {1, 2, . . . , m\, we have 

Pi = ex"'/*-', where Si eZ, ti eN \ {0}, and a G F, 

and ai_j = q~-'^^T^^i'^i) ~ 7i for some 7^ 6 F(a;-'-/*'). 

Proof. The sufficiency follows from Lemma 13.151 The proof of necessity follows 
the same general lines as the proof of necessity in Thcorem l3.7l For the necessity, 
we assume that / is {t^, Tj,)-summable in F(a;)(?/), i.e., there exist g,h € ¥(x){y) 
such that 

f = Tx{g) - g + Ty{h) ~ h. (23) 
We decompose the rational function g into the form 

9 ^ ry{gi) - gi + g2 + y, + ' ' ' + t ^" ' (^4) 

where 51,(72 G ^{x^y), 32 is a rational function with poles having order 
different from j, Afe, fik G ^{x), and the /x^-'s are in distinct g^-orbits. 
Claim 1. For each i e {1, 2, . . . , to}, at least one element of the set 

A := {fli, . . . ,Ain,r^(/^i), ■ • ■ ,T-^(Mr,)} 

is in the same g^-orbit as Pi. For each element rj £ A, there is one element 
of A \ {77} U {Pi, . . . , Pm} that is q^-equivalent to r]. 

Proof of Claim 1. The argument is the same as the proof of Claim 1 in the 
proof of Theorem 13. 7[ replacing with and dreSj,(/, P,j) with qreSj^(/, P,j). 

According to Claim 1, we have either Pi^^gsfi'i or Pi'-^qzT^i^i'i) for some fi'i 
in {^1, . . . , /i„}. We shall deal with each case separately. The proofs of the next 
two claims are essentially the same proofs of the corresponding claims in the 
proof of Theorem 13 . 71 after one replaces ax with Tx- 
Claim 2. Assume Pi^qin'i. 

(a) Fix Pi and j 6 N, j > 2 and assume that T^Pi ^f. PiioT \ < I < j -\. Then 
there exist ^'i, . . . /i^ S {/ii, . . . , /i„} such that 

r^'m-.-t^j, and (25) 
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(b) There exists U e N,ti ^ such that U < n and T*^(/3i)/^,; g q'^. For the 
smallest such ti, there exist /ij, . . . G {/ii, . . . , /i„} such that 

Claim 3. Assume ^zTxi^'i) ■ 

(a) Fix /3i and J G N, j > 2 and assume that rj/?,; ■/gz A for 1 < £ < — 1. Then 
there exist fi'i, . . . fi'j G {fJ-i, ■ • ■ , /^n} such that 

A^,zTJ(/i;), and (28) 

/^i~g^7-x(Ai2), ^^2^q-■Tx{^J.'3), fJ-'j ^1^ q-^Txif^'-j) ■ (29) 

(b) There exists i,; G N such that ti < n and r*' (/?,;) — /J^ G Z. For the smallest 
such ti, there exist /i'^, . . . /ij. G {/ii, . . . , such that 

Using these claims, we now complete the proof. Although the remainder of the 
proof is similar to the proof of Theorem I3.7[ there are a few differences so we 
will give the details. 

Fix some /3i and assume, as in Claim 2, that Pi^qi.ii[, that is /3i = q'^^ji'i. From 
Claim 2(b) we have that Ta;(^^) = q^'' for k = 1, ... ,1; — 1 and Txdi'f.) = 

q^*i Pi. We can conclude that r*' {(ii)/ (3i = g"' G q^, where Si ~ wq+wiH l-wt-. 

This implies that Pi = CjX^'^*' for some q G F by Lemma [3. 161 

We now wish to compare the q-discrete residues at the Pi on the left side of ((24| 
with the (?-disrete residues at the elements of A on the right side of (|24l) . The 
equivalences of ([27]) yield 



q-^-orbit 


Comparison of two sides of T2M 




a, J = g-^"'.r,(AtJ -gJ-^oAi 


K,iTx{f^i-l) 


= q-J"'.-iT,(At._i)-At. 




= g-^"'.-^T4At,_2) -At._i 








= <z-^"^T,(A2) - A3 


fJ'2:Tx{fJ.'i) 


- q-^^'rx{\i)- X2 



Using the equations in the last column to eliminate all intermediate terms, one 
can show that aij = q~^^^T^' {X) — A where A = g-'"'"Ai. 

Wc now turn to the situation of Claim 3, that is we assume that Pi = q^'^''Tx{fi'i). 
From Claim 3(b), we have that /ij, = 9""''T3;(/i'j,^j^) for k ~ 1, . . . ,ti — 1 and 
= q~'^^^ Pi- We can conclude that Tl'{Pi)/pi ~ g*' G q^, where Si = ujq + 
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wi + ■ ■ ■ + (jJti- This implies that Pi = Cix"'/*' for some ci G F by Lemma r3.16l 



We now wish to compare the g-discrete residues at the /3i on the left side of (|24| 
with the g-disrete residues at the elements of A on the right side of (|24l) . The 
equivalences of ([50]) yield 



(/■^-orbit 


Comparison of two sides of (1241) 






Mi,Tx(Ai2) 


= q-i^'Tx{X2)-Xi 




= (Z-^"=T,(A3) - A2 








= q-'^'--'Tx{Xu^i)~ Xu-2 


fJ-'u-l^TxifJ-u) 


= q-^'^*'-'Tx{Xt,) - Xt,-i 



Using the equations in the last column to eliminate all intermediate terms, 
one can show that aij = q^^'^^r^} (A) — A where A = q-'"'* Xt^ ■ Since Aj. G F(a;)(/3i) 
and j3i S F(x^/*'), we have At- S ¥{x^/*-'). This completes the proof. □ 

Remark 3.18. Let a e F(a;i/*) with t G N \ {0} 

reduce the problem of deciding whether there exists (3 G ¥(x^/*) such that 

a^q^Wl{p)~P, (31) 

to the usual q-summability problem as in Section \2.2[ First, set x = x^^* 
and fx = T^. Then fx{x) = qx, a G F(a;) and ([5T|) is equivalent to 

a = q"^fx{f3) - P for some /? G F(x). 

Let P = x™/? and a = x™a. By a direct calculation, we have that q™fj(/?) = 
q^^Tx{f3/x"^) = rj(/3)/x™, which implies that 

a = Tx{P)-B- 

Therefore, we can use the criterion on the q-summability in ¥{x) in Section \2. 2\ 
to solve this problem. 

Example 3.19. Let f = l/(x" + with n G N \ {0}. Over the fi.eld¥{x), we 
can decompose f into the form p6)) . By Theorem \3.17\ f is {Tx,Ty)-summable 
in F(x, y) if and only if for all i G {1, . . . , n}, 

—, — KrzT ^ q^^Tx{ji) ~ ji for some ji e¥{x). (32) 
n[UJiX)" 

By Remark \S.18[ the equation p2p is equivalent to 

^31 = Txili) - It for some 7^ G F(x). 

nuj^ x" 
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By the q-summability criterion in Section \2.'A we have — „ii is Tx-summahle 

in ¥(x) for all i G {1, . . . ,n}. Therefore, f is (t^, Ty)-summable in ¥{x, y). In 
fact, we have 

where c„ = (7"/(l — g"). /n order to translate the identity (j33p into t/iat o/ 
usual sums, we define the transformation p : F(a;, y) ^> ¥{q°',q'') by p{x) = 
g", p{y) = g'' arte? p(c) = c /or an?/ c G F. Since q is not a root of unity, p is an 
isomorphism between two fields ¥{x,y) and ¥ [q"" , q^) . Let a a and ai, denote the 
shift operators with respect to a and b, respectively. Then p{Tx{f)) = aa{p{f)) 
and p{Ty{f)) — <yb{Ty{f)) for all f G ¥{x,y). Assume that F = C and \q\ > 1. 
Now the identity p3p leads to the identity 

1 -1 ^ -1 



EE 

a>16>l^ ^ ^ \^>1 a>l ^ ^ 



w/iere Li(x;(7) = -jj^ , \x\<\p\,p = q ^. 

p X 

a— 1 

T/ie function Li(a;; g) is called the q-logarithm (see JSOf and the references in this 
paper). Moreover, P. Borwein has proved in fS^ that Li(— 1;^) is irrational, 
which implies that the double sum above is also irrational. 

In this way, we reduce double sums into single ones and then evaluate these 
in terms of values of .special functions. 

Example 3.20. A q-analogue of Tornheim's double sums is presented by Zhou 
et al. in \29f . which is of the form 



T[r,s,t;a,T] = V — ■ 



where cr, t G { — 1,1} and [n]g := Yl^=o ~ \-i • consider the special case 
when a = T = I and r = s = 0. By setting x = q" and y = q^ , the summand 
of r[0, 0, 1, 1] is the rational function 

[xy - ly 
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We show that f is not (Tx,Ty)-summable in ¥(x,y) for all t E N \ {0}. The 
partial fraction decomposition of f with respect to y is 

By Theorem \ 3.17\ f is {Tx,Ty)-summable in ¥{x,y) if and only if for all i G 
{0, 1, . . . ,t — 1}, we have 

a.i = g*"V:i,(7j) - 7i for some ji G F(a;). (34) 

By Remark lS. 181 ([34|) is equivalent to 

{q - 1)* = 'Txilt) - It for some ji G ¥{x). 

By the criterion for the q-summahility in Section \2.2l the nonzero constant 
{q — 1)*(*~"'^) G F is not Tj.-summable in F(a;), which implies that f is not 
{Tx,Ty)-summable in F(x-, y). 
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